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[57] ABSTRACT 

Apparatus and methods for retiming an STS-3 type 
signal are provided. The SPE of an incoming STS-3 
type signal is demultiplexed into three STS-1 payloads 
and fed to three FIFOs, and a byte which is synchro- 
nous with the TOH is tracked through the three FIFOs 
to provide an indication of the FIFO depth. A frame 
count is also kept to track the number of frames since a 
last pointer movement. Stuffs or destuffs are generated 
based on the FIFO depth as well as based on the frame 
count, with a stuff or desruff generated as quickly as 
four frames from a previous pointer movement if the 
FIFO is close to full or close to empty, and less quickly 
(e.g., at thirty-two frames from a previous pointer 
movement) if the FIFO is only starting to empty or to 
fill. Where the STS-3 type signal is a STS-3 C signal, the 
decision on whether to stuff or destuff is made with 
reference to all three depth measurement circuits as all 
the STS-l payloads must be stuffed or destuffed to- 
gether. Also, to realign the STS-1 components of the 
STS-3 C signal, the Jl bytes of the signal are tracked 
through the FIFOs, and a logic circuit is provided hav- 
ing phase 3 of the outgoing STS-3 clock, and the three 
Jl byte control signals as inputs. The logic circuit inhib- 
its a read of a Jl byte from any particular FIFO unless 
all FIFO's have a high Jl signal at phase 3 of the clock. 

29 Claims, 9 Drawing Sheets 



10 



CLOCK 
DATA - 
FRAME 



,14 ^16 18^ RE 



TERMINAL 
REFERENCE 



22 



A. 



POINTER 




TOH 
COPY 




POH 
COPY 




RETIMING 


TRACKING 








POINTER 
RECALC 



CLOCK 
DATA 
>SPE 

cut 

PARITY 



20 



RAM , ALARMS 
PERFORMANCE MONITORS 



34 



CLOCK 
DATA « 
FRAME 



LINE 



2\ 



32 



TOH 
MUX 



25 





JIP 

PORT 


1 


HP 




1 



30 



POH 
MUX 



RETIMING 
POINTER 
RECALC 



LINE 

REFERENCE 



J 



CLOCK 
DATA 
■ SPE 
CIJI 
PARITY 



TERMINAL 



08/26/2003, EAST Version: 1.04.0000 



U.S. Patent 



July 19, 1994 



Sheet 1 of 9 



5,331,641 



in 

CVJ 



UJ 
< z 

2 LU 

cc u_ 

UJUJ 

ho: 



OOCO OCL 



v 



0. 



OQCOOCL 



CD 



10 



-J 
< 
Z 

1 

tr 

UJ 



CD 

UJOLU 

crccr 



o 

CM 



*2 



o 

ro 



I— = O 

ujouj 
cca.cc 



°-8 



M 



cm 



X > 

o 



g 

en § 

< UJ 

-J u 

< cc 

cr 

UJ 
CL 



ro 



X X 
O 3 
CL 2 



UJ 
O 
Z 
UJ 
CC 

jq: 



CVJ 



rO 



X X 

Pi 



cr o 

UJ z 
Q. CC 



I 



X UJ 
o<2§ 

_i<xq: 

OOlL 



Z3<a: 

UOlt 



UJ 



08/26/2003, EAST Version: 1.04.0000 



U.S. Patent 



July 19, 1994 



Sheet 2 of 9 



5,331,641 



O 

3 

o 

ui 
o 





O 




< 


Ui 


u 

X 




q: 


< 




a: 


> 




o 


Ui 




(J 


cr 


z 


o 


Ui 


CL 


a: 


CO 


Ui 




ll 


< 


Ui 


cr 


QC 






81 



o 

21 



u 
o 

-J 

o 









Ui 












Ui 




> 

m 




CL 






o 


</> 


o 


I 



08/26/2003, EAST version: 1.04.0000 



U.S. Patent 



July 19, 1994 



Sheet 3 of 9 



5,331,641 



ro 
S2 




08/26/2003, EAST Version: 1.04.0000 



U.S. Patent July 19, 1994 sheet 4 of 9 5,331,641 



O 
CD 



COCO 



t I I 



< 

cc 
o 
z 



cr 
x 



(O 



-J -J 
<< 



oo 
zz 



5§ 



CO 



UiUJ 



08/26/2003, EAST Version: 1.04.0000 



U.S. Patent 



July 19, 1994 



Sheet 5 of 9 



5,331,641 



CD 



Z 

o 
< 



z 

3 
O 

o 

UJ 

I 

cr 



# 

X 
H 
Q. 
UJ 
Q 



C\J 

# 

X 

Q- 
UJ 

o 



X 

\- 
a 

UJ 

o 











h- 






H 










































Z 


Z 


z 


Z 


Z 


z 






































UJ 


UJ 


UJ 


UJ 


UJ 


UJ 






































?EM 


UJ 

cr 


2 

UJ 

cr 


2 


2 


2 


cr 


cr 


cr 


cr 


cr 


cr 


cr 


cr 


cr 


cr 


cr 


cr 






UJ 


UJ 


UJ 


UJ 


UJ 


UJ 


ICRE 


o 


o 


o 


o 


o 


O 


o 


o 


o 


o 


o 


o 


UJ 


Ul 


z 


z 


z 


z 


o 

UJ 


o 

Ul 


o 


cr 


cc 


cr 


cr 


cr 


cr 


cr 


cr 


cr 


cr 


cr 


cc 


cr 


cr 


z 


z 


o 


o 


o 


o 


UJ 


o 


o 
z 


cr 


cr 


cr 


cr 


cr 


cr 


cc 


cc 


cr 


tr 


cr 


cr 


o 


o 


z 


z 


z 


z 


o 


a 


o 


z 




UJ 


Ul 


UJ 


UJ 


UJ 


UJ 


UJ 


UJ 


u 


Ul 


UJ 


UJ 


z 


z 


VALUE 


VALUE 


VALUE 


m 














Ul 


Ul 


UJ 


UJ 


UJ 


Ul 


UJ 


UJ 


Ul 


UJ 


Ul 


UJ 


UJ 




VALUI 


ORT 


ORT 


ORT 


ORT 


ORT 


ORT 


VALUI 


VALU 


VALU 


VALU 


VALU 


VALU 


VALU 


□ 
< 
> 


3 
□ 

> 


VALU 


VALU 


VALU 


VALU 


ORT 




> 




> 


X 


X 


X 


X 


X 


X 


> 


> 


> 


> 


> 


> 


> 


> 


> 


> 


> 


> 


>- 


X 


z 


z 


z 


z 


CO 


CO 


CO 


CO 


CO 


CO 


z 


z 


z 


z 


z 


z 


z 


z 






z 


z 


z 


CO 


< 


< 


< 


< 


A 


A 


A 


A 


A 


A 


< 


< 


< 


< 


< 


< 


< 


< 


< 


< 


< 


< 


< 


V 










_l 








—J 








































< 






< 


< 








































2 






2 


2 








































CC 


rr 




cr 


cr 








































ON 


ION 




ON 1 


o 
z 






LD 




a 
i 










a 


o 


o 


a 






Q 
-1 


o 

-J 


>LD 


(HOLD 


o 
-j 


DLD, 


a 
-i 


o 

_i 


d 


o 
-J 




IOH 




ESHOl 










OL 


OL 


OL 


.j 
o 






O 


o 


o 


o 

X 


o 


o 


o 


o 




CO 












X 


X 


X 


X 






X 


X 


X 


X 


X 


X 


X 


X 




Ul 












CO 


CO 


CO 


CO 






CO 


CO 


CO 


OFT THRES 


CO 


CO 


CO 


<o 


CO 


CO 




cr 




Or 










Ul 


Ul 


UJ 


UJ 






l-SOFT THRE 


DFT THRE 


OFT THRE 


ARD THRE! 


ARD THRE 


ARD THRE 


ARD THRE 


ARD THRE 


ARD THRE 


1 ANY VALUE 


SOFTTHI 


Y VALUE 


SOFT THI 


Y VALUE 


Y VALUE 


Y VALUE 


Y VALUE 


IARD THR 


IARD THR 


IARD THR 


IARD THR 


RMAL 


Y VALUE 


CO 


CO 


CO 




X 


X 


X 


X 


X 


i 


z 


+ 


z 


z 


z 


z 


X 




X 


X 


O 


z 


+ 


1 


+ 


-h 


+ 


+ 


i 


» 


< 


V 


< 


A 


< 


< 


< 


< 


+ 


+ 


i 


i 


z 


< 






HOLD 


HOLD 


< 




-J 
< 
2 


THRESHOLD. NORMAL 1 




RMAL 1 


































CO 


CO 


cr 




g 




o 


































UJ 


UJ 


o 








z 


Q 




o 
























HRESHOLD 


HRESHOLD 


.SOFT THR 


.SOFT THR 


IRESHOLD. N 


THRESHOLD 


HRESHOLD.I 


THRESHOLD 


HRESHOLD, 


THRESHOL 


UJ 

3 


THRESHOL 


UE 


HRESHOLD 


HRESHOLD 


HRESHOLD 


HRESHOLD 


UE 


UE 


UE 


UJ 
3 




UJ 
3 




i- 


-J 


-i 


i 


i- 


i- 


1- 


-1 




-J 


I- 


l- 






-J 


-j 


-i 


-J 


_i 




SOFT 


SOFT 


RMA 


RMA 


ARD1 


ARD " 


ARD 


ARD 


ARD' 


ARD 


-SOF 


< 

> 

> 


SOF 


> 


ARD 


ARD 


ARD 


ARD 


< 
> 

>- 


>- 


% 

>- 


> 


RMAI 


>- 


o 


o 


X 


X 


X 


X 


X 


X 


i 


z 


+ 


z 


X 


X 


X 


X 


z 


z 


z 


Z 


O 


Z 


+ 


i 


z 


z 


+ 


+ 


+ 


i 


i 


1 


V 


< 


A 


< 


+ 


+ 


i 


1 


< 


< 


< 


< 


z 


< 












—J 


-J 




_ i 


-J 
































o 








< 


< 




< 


< 






























<0L0 










2 

cr 


2 

cr 




2 

cr 


RM 






























X 








o 


o 




o 


O 






























OFT THRESK 


.SOFT THRES 


IRESHOLD 


IRESHOLD 


RESHOLD 


RESHOLD.N 


RESHOLD.N 


RESHOLD 


RESHOLD.N 


RESHOLD.N 


RESHOLD 


RESHOLD 


RESHOLD 


IRESHOLD 


UJ 


Ul 


UJ 


UJ 


Ul 


UJ 


Ul 


UJ 




UJ 


th 




X 


X 


X 


X 


X 




X 


X 


X 


X 


X 


3 


3 




3 


3 




3 


3 




3 










H 




»- 




2E 


K 




K 


H 


H 




-J 








3 


-J 




-1 


-1 


i 
s 


2E 


FT 


FT 


RD 


RD 


RD 


RD 


RD 


O 

cr 


D 

cr 


RD 


RD 


RD 










VA 




VA 


VA 


MAI 


VA 


cr 


cr 


O 


O 


<t 


< 


< 


< 


< 




< 


< 


<t 


< 


> 


> 


> 


> 


>- 


>• 


> 


> 


cr 




o 


O 


CO 


CO 


X 


X 


X 


X 


X 




X 


X 


X 


X 


Z 


Z 


Z 


z 


Z 


Z 


z 


z 


o 


Z 


z 


z 


♦ 


i 


+ 




+ 




t 




+ 




i 


i 


< 


< 


< 


< 


< 


< 


<t 


< 


z 


< 



08/26/2003, EAST Version: 1.04.0000 



U.S. Patent 



July 19, 1994 



Sheet 6 of 9 



5,331,641 



01 



Q _ 

< T 

LU CM 

CC tD 



01 

< 



CO 



Qs 



UJ CVJ 



Q 
<t 
LU 
X 



i 

CO 



Si 

3 m 



Ui 
Q. 



o 
in 



o 

s 



LU < 

a. z 

CO LU 
Q 
< 

u 
cr 



o 

in 



4 id i 5 



LU 

CM K> Jo 

S Si 

7 w 



o 



X 



I— 

o 



X 

p 




in 



UJ UJ LU 
H K K o 

> > >: o 

CD CD CD Zj 
=5=5^ 



08/26/2003, EAST Version: 1.04.0000 



U.S. Patent July 19, 1994 Sheet 7 of 9 



o 

10 

Ll. 



5 

"o 

CO 
N_ 

in 
ro 




3 w to 

* 5 5 
0 o 0 
000 

J J J 

a a o 



l_ 

d 



q 
d 



q 



1 



3 £j 5 S 5 2 3^5 

UJ UJ UJ ODD LU UJ UJ 

5 2 5 ujuju 

<<< cc cr cr m co £ 

uj uj u "3 -d 

000 

< < < 

Ul UJ UJ 

cc a: £ 



ID 

CD 




d 



q 
d 



q 
d 



— W fO 

uj 1 HI uj 

si -J -> 
a a> as 

< < < 
2 2 z 

UJ UJ UJ 

900 

< < < 

UJ UJ UJ 

0:0:0: 



— W JO — CM K> 

o 5 o uj uj uj 

< < < *— h* 

u UJ UJ > > > 

J£ o: cr id 00 5 

-> -3 



08/26/2003, EAST Version: 1.04.0000 



U.S. Patent 



July 19, 1994 



Sheet 8 of 9 



5,331,641 



FIG. 6a 

PRIOR ART 



9 

ROWS 



N X 90 
BYTES 



r^3X N - 
BYTES 



TRANSPORT 
OVERHEAD 



STS-N ENVELOPE 
CAPACITY 



125 us 



FIG. 6c 

PRIOR ART 



9 

ROWS 



NX 87 BYTES 



POH 




POH 


/////////// 


POH 


/////////// 


POH 




POH 




POH 




POH 




POH 




POH 





POH « PATH OVERHEAD BYTE 
\/ A 1 STS-NC PAYLOAD CAPACITY 



08/26/2003, EAST Version: 1.04.0000 



U.S. Patent 



July 19, 1994 



Sheet 9 of 9 



5,331,641 



FIG. 6b 

TRANSPORT OVERHEAD 
PRIOR ART . (9 COLUMNS) 



SECTION 
OVERHEAD 



LINE 
OVERHEAD 



At 


Al 


Al 


A2 


A2 


A2 


CI 


CI 


CI 


Bl 






El 






Fl 






Dl 






D2 






D3 






HI 


HI* 


HI* 


H2 


H2* 


H2* 


H3 


H3 


H3 


B2 


B2 


B2 


Kl 






K2 






04 






D5 






D6 






D7 






D8 






D9 






DIO 






Dll 






DI2 






Zl 


Zl 


Zl 


Z2 


12 


Z2 


E2 







'UNDEFINED OVERHEAD BYTE (ALL-ZEROS PATTERN AS 
AN OBJECTIVE) 

• 'CONCATENATION INDICATION 
HI*(IOOIOOII) 
H2*(llll Mil) 



08/26/2003, EAST Version: 1.04.0000 



5,331,641 

1 2 

an STS-1 component of an STS-3 signal according to an 

METHODS AND APPARATUS FOR RETIMING algorithm so as to reduce signal jitter 
AND REALIGNMENT OF STS-1 SIGNALS INTO Yet another object of the invention is to provide an 

STS-3 TYPE SIGNAL algorithm for controlling the stuffing and destuffing of 

5 an STS-3C signal 

This is a continuation-in-part of Ser. No. 07/559,636 An additional object of the invention is to provide 
filed Jul. 27, 1990 which is hereby incorporated by methods and apparatus for realigning the STS- 1 compo- 
reference herein in its entirety, now U.S. Pat. No. nents of an STS-3C signal where the delay of each of 
5,142,529. the STS-1 components through a cross -connecting ap- 

BACKGROUND OF THE INVENTION 10 **? tm m J different. 

. . In accord with the objects of the invention, an appa- 

This invention generally relates to the optical tele- ratus for retiming an STS-3 type signal is provided and 
communications network. More particularly, this in- generally comprises a demultiplexer for demultiplexing 
vention relates to the retiming and realignment of the synchronous payload envelope (SPE) of the STS-3 
higher speed SONET signals upon the recombination of 15 type signal into three STS-1 payloads and for tracking 
the higher speed SONET signals after they have been at least one byte which is synchronous with the trans- 
broken down into lower speed components and then port overhead (TOH) bytes, three FIFOs for receiving 
either cross-connected and/or sent through via differ- the STS-1 payloads, FIFO depth measurement circuitry 
entpaths toough a switched network. associated with each FIFO for measuring the number of 

The telecommunications network servicing the 20 bytes in the FIFOs, logic circuitry associated with the 
Unites States and the rest of the world is presently FIFO depth measurement circuitry for generating a 
evolving from analog transmission to digital transmis- stuff or destuff signal as quickly as four frames from a 
won with ever-increasing bandwidth requirements. previous pointer movement if the FIFO is close to full 
Fiber optic cable has proved to be a valuable tool of or close to empty and less quickly if the FIFO is only 
such evolution, replacing copper cable in .nearly every 25 starting to empty or to fill, and a multiplexer for reading 
application from large trunks to subscriber distribution data out of the FIFOs and generating a new STS-3 type 
plants. Fiber optic cable is capable of carrying much signal at a rate similar to the rate of the incoming STS-3 
more information than copper cable and with lower type signal. Preferably, in demultiplexing the SPE of 
attention. the STS-3 signal and writing SPE data to the FIFOs, a 

While fiber optic cable represents the future in tele- 30 recycling N counter is used in conjunction with an SPE 
communications, presently there remains an entire tele- control signal and the incoming clock. Also, preferably 
commumcations network comprised of various cable in determining whether to stuff or destuff, the FIFO 
types, served by equipment of different vintages, and depth measurement circuitry counts the number of 
^ m / CC ^? 8 V Vari0US coexistmg *»»«nisa°n- stan- bytes that occur between the writing of a byte which is 
dards. While older standards, cables, and equipment 35 synchronous with the TOH (such as the byte which 
will be eventually phased out, for the time being it is follows the Jl byte) into the FIFO and the reading of 
necessary that all the old and new standards, equipment that byte out of the FIFO. Where the number of bytes 
and transmission lines be as compatible as possible. In exceeds a first (soft) full threshold or is less than a first 
fact, even where relatively new optical network equip- (soft) empty threshold, a stuff or destuff is generated 
ment is in 4 place, such as cross<onnection (switch) 40 preferably 32-x frames later, where x=31 or the num- 
equipment capable of handling SONET signals such as ber of frames since the last pointer movement, which- 

i T c4 Ign ' CVCn highcr lcvd signals (such STS " 3 cvcr fa lcss * while if number of bytes exceeds a sec- 
Snc f ; dcUllS ° f Whlch are SCen m P rior 8X1 ond (^d) fa" threshold, or is less than a second (hard) 
m fc*" 1 * generated. Typically, cross- empty threshold, the stuff or destuff is generated prefer- 
connection equipment for such high level signals is 45 ably 5-y frames later, where y=4 or the number of 
unavailable or not commonly in place. Thus, in order frames since the last pointer movement, whichever is 
for higher level signals to be utilized, mechanisms for less. A frame counter is preferably provided as part of 
accommodating the higher level signals to the lower the apparatus to track the number of frames since the 
level equipment are necessary; i.e., backwards compata- previous pointer movement 

bUity is required. 30 In accord with another aspect of the invention, where 

SUMMARY OF THE INVENTION ^ e ^coming signal and outgoing signals are STS-3C 

T . . t _ _ signals, the decision on whether to stuff or destuff is 

It is therefore an object of the invention to provide preferably made by reference to all three depth mea- 
mechanisms for the recombination of higher level tele- surement circuits as with the retiming apparatus for the 
communication signals after they have been broken into 55 STS-3C signal, all the STS-1 payloads must be stuffed 
a plurality of constituent components for cross-connec- or destuffed together. An algorithm is provided which 
toon by lower level cross-connection equipment and/or looks at whether a soft or hard threshold has been met 
for transmission over the switched network. along with the direction of the threshold, and the num- 

It is another object of the in vention to provide meth- ber of depth measurement circuits meeting a threshold, 
odvand apparatus for retiming and realignment of 60 in order to determine whether a stuff or destuff should 
STS-1 components of an STS-3 or STS-3C signal. occur. 

It is a further object of the invention to provide meth- Further, with respect to the STS-3C signal, an appa- 
ods and apparatus for retiming STS-1 components of an ratus and method for realigning the ST^l components 
STS-3 signal by stuffing and destuffing the STS-1 com- of the STS-3C signal are provided. The realignment 
ponents where the outgoing STS-3 signal is at a differ- 65 apparatus generally comprises means for generating a 
ent data rate than the incoming STS-3 signal. POH synchronous byte control signal (e.g. f the Jl 

It is also an object of the invention to provide an bytes), means in the FIFO means for tracking the Jl 
algorithm for controlling the stuffing and destuffing of bytes via the Jl byte control signals, and logic means 
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having the phase 3 of the outgoing STS-3 clock, and the monitors, among other things, preferably perform Bl, 
three J 1 byte control signals as inputs. The logic means B2, and B3 parity calculations, pointer justification 
inhibits a read of a Jl byte from any particular FIFO monitoring, and alarm calculation. Sixteen bit counters 
unless all FIFO's have a high Jl signal at phase 3 of the (not shown) are preferably used to record parity errors, 
clock. 5 while eight bit counter (not shown) monitor the number 
Additional objects and advantages of the invention of new data flags and pointer justifications. The counter 
will become apparent to those skilled in the art upon values and alarm status bits are supplied to the micro- 
reference to the detailed description taken in conjunc- processor port or interface 20. 
tion with the provided figures. Rettirning to the discussion of the incoming STS-3 

BRIEF DESCRIPTION OF THE DRAWINGS 10 Tf^fflS? ]? W£° H ^ 

and sent to RAM 22, the STS-3 type signal is then sent 

FIG. 1 is a block diagram of a preferred STS-3 type to the retiming and pointer calculation block 18. Also 
terminator apparatus in which the retiming and realign- sent to the retiming and pointer calculation block 18 is 
ment apparatus of the invention are found; a SPE control signal which is high when the block 18 is 

FIG. 2 is a high level block diagram of the preferred 15 receiving the SPE, a CI Jl control signal which is high 
retiming apparatus of the invention for STS-3 and STS- when the CI and the Jl bytes are being received by the 
3C signals; block 18, and the incoming clock signal. As will be 

FIG. 3 is a flow chart of the decision mechanism for described in more detail hereinafter with reference to 
the retiming apparatus of FIG. 2 for STS-3 signals; FIG. 2, the retiming and pointer recalculation block 

FIGS. 4a and 46 together comprise a chart of the 20 takes the incoming signal at the incoming STS-3 rate, 
decision mechanism for the retiming apparatus of FIG. demultiplexes the signal into three STS-1 type compo- 
2 for STS-3C signals; nents, calculates new pointers (e.g., H1H2) for each 

FIG. 5ff is a logic diagram of an in apparatus for STS-1 type signal, stuffs and destufTs the STS-1 signals 
realigning STS-3C signals, and FIGS. Sb and 5c are as appropriate (in bytes H3 as seen in FIG. 6b and the 
timing diagrams for an aligned STS-3 C signal and for a 25 first byte after the H3 byte— hereinafter referred to as 
misaligned STS-3C which is realigned by the apparatus byteO), and multiplexes the three STS-1 signals back 
of FIG. 5a; and into a retimed STS-3 type signal for output at the termi- 

FIGS. 6a, 6b. and 6c are prior art diagrams showing nal side clock rate. In a typical application, the retimed 
the formats of an STS-N frame, an STS- 3c transport STS-3 type signal are then demultiplexed again into 
overhead, an STS-NC SPE, and an STS-3 SPE. 30 STS-1 signals, and cross-connected using STS-1 type 

DETAILED DESCRIPTION OF THE cross-connects. The cross-connected signals are then 

PttFFF^ RFH fmSpt^9 ^multiplexed and fed to the "output side" of the same 

PREFERRED EMBODIMENTS Qr Qther terminator blocks 10 , details of which wil] ^ 

The preferred STS-3 type terminator apparatus 10 of discussed below. In another application, rather than 

the invention is seen in FIG. 1. The terminator appara- 35 demultiplexing the STS-3 signals into STS-1 signals 

tus 10 includes receive circuitry as well as transmit which are cross-connected, the STS-3 signal can be 

circuitry, and both the receive and transmit circuitry terminated; i.e., sent to a terminal. Also, instead of mul- 

can be used, if desired, in conjunction with cross-con- tiplexing the STS-1 signals into an STS-3 signal which is 

nection equipment The terminator apparatus 10 shown then demultiplexed and cross-connected, the individual 

finds particular use in conjunction with cross-connec- 40 STS-1 signals can be terminated, 

tion equipment capable of cross-connecting STS-1 type On the output side of the terminator block 10, an 

signals, although it can also be used in conjunction with STS-3 type signal is received which is comprised of 

alerminal or add/drop circuit It will be appreciated by three STS-1 signals which typically have been cross- 

those skilled in the art that the receive and transmit connected and multiplexed together. Because the STS-3 

circuitry of the tenninator apparatus 10 of the invention 45 signals coming back from the cross-connect are at a data 

need not be located on the same physical apparatus. rate which may be different then the outgoing STS-3 

As seen in FIG. 1, on the receive side, where the line rate, the signals are demultiplexed, retimed again, 
terminator apparatus 10 receives a clock signal, a data and multiplexed again at retiming and pointer calcula- 
signal, and a frame signal, pointer tracking circuitry 12 tion block 30 (which is typically identical to block 18). 
as is known in the art is used to find the pointers H1H2 50 However, in reconstituting the STS-3 signal, the path 
for each of the STS-1 payloads in the received STS-3 overhead (except for H4) and transport overhead bytes 
signal. Where the incoming data signal is an STS-3C are multiplexed into the signal at POH mux 32 and TOH 
signal, only one H1H2 pointer is found, as the other Hi mux 34 respectively. The information for these over- 
bytes are provided with a concatenation indication head bytes is preferably taken from RAM 22 which 
(10010011), and the other H2 bytes are provided with a 55 receives its information from the alarm and perfor- 
concatenation indication (11111111) — as may be seen mance monitors and the microprocessor 25. 
with reference to prior an FIG. 6b. Turning to FIG. 2, details of the retiming and pointer 

In accord with the preferred embodiment of the in- calculation block 18 (and 30) are seen. In particular, the 

vention, in the tenninator apparatus 10, once the H1H2 retiming apparatus of the invention includes a demulti- 

pointer(s) is located, the transmit overhead (TOH) and 60 plexer 40 for demultiplexing an incoming STS-3 type 

path overhead (POH) are both easily located. The TOH signal into three STS-1 type signals, three FIFOs 45-1, 

is copied at TOH copy circuitry 14, and the TOH bytes 45-2, and 45-3 for receiving the STS-1 signals, three 

are sent to the data RAM 22, from which they may be depth measurement blocks 48-1, 48-2, and 48-3 for mea- 

read by an external microprocessor 25. Similarly, the suring the amount of data in the FIFOs, three frame 

POH copying circuit 16 copies the POH bytes and 65 counters 50-1, 50-2, 50-3 for counting the number of 

sends them to data RAM 22 for monitoring purposes. frames of data that have been demultiplexed since a 

Thus, as shown in FIG. 1, alarm and performance moni- pointer movement, logic decision block 52 for generat- 

tors are provided in conjunction with the RAM 22. The ing pointer movement (increments and decrements) 
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based on the amount of data in each of the FIFOs, a trol signals Jlbyte and byte03 which accompany the Jl 

pointer calculation block 54 for generating the pointers and 03 bytes only (the 03 byte, for purposes herein being 

in response to information from logic decision block 52, defined as the byte which follows the CI byte). As 

and a multiplexer 55 for multiplexing the SPE data from aforementioned, the Jlbyte control signal is generated 

each of the FIFOs, the pointer information as recalcu- 5 when the SPE is high and the C1J1 control input to 

latcd by the pointer calculation block 54, as well as demultiplexer 40 is high. The byte03 control signal, on 

other TOH data which may be either "dummy" infor- the other hand is generated the first byte the SPE goes 

mation (i.e., all zeros), or data obtained from the RAM high after the SPE control is low and the C1J1 control 

(of FIG. 1). input to demultiplexer 40 is high. Thus, the 03 byte is 

The data input to the demultiplexer 40 is effectively 10 used because it is synchronous with the TOH, whereas, 
the STS-3 signal. Accompanying the data input are the if the Jl byte which is synchronous with the SPE were 
incoming STS-3 clock, an SPE control signal which used, a change in the location of the TOH would cause 
indicates when the incoming data is SPE data, a H3 byte variations in depth measurement. It will be appreciated 
indicator control, and a C1J1 byte control signal. The by those skilled in the art that other bytes synchronous 
SPE control signal is high only when the data byte 15 with the TOH could also be used in lieu of the 03 byte, 
being received by the demultiplexer 40 is an SPE byte The depth measurement blocks 4*-l, 48-2, 48-3, are 
(i.e., a data byte or a POH byte). The GUI byte control preferably counters. The counters use the byte03 con- 
signal is high whenever the byte being received by the trol signal exiting the demultiplexer 40 as the start con- 
demultiplexer is a CI or a Jl byte. For an STS-3 frame, trol, and the byte03 control signal exiting the FIFO 
the CI pulse goes high only for the first CI byte, and the 20 means as the stop control with each hereinafter de- 
Jl pulses go high for the Jl byte of each of the three scribed read signal acting to increase the count. The 
received payloads. The SPE signal is used to distinguish count of the depth measurement block thereby provides 
whether the C1J1 high pulse is a CI pulse or a Jl pulse, an indication of exactly how many bytes were in the 
as when SPE is high and C1J1 is high, a Jl (POH) byte associated FIFO when the 03 byte was written to the 
is being transmitted, and when SPE is low and C1J1 is 25 FIFO. Upon the exiting of byte03 from the FIFO, the 
high, the CI (TOH) byte is being transmitted. As will be count of the depth measurement block is sent to the 
discussed hereinafter, the Jl pulses are necessary for the logic decision block 52. The logic decision block 52, 
realignment mechanism of the invention, while CI pulse which may be implemented with a microprocessor, a 
is preferably used for the retiming mechanism of the digital signal processor, or logic circuitry as desired, 
invention. 30 determines whether a stuff or a destufT is required for 

Demultiplexer 40 demultiplexes the incoming STS-3 each particular outgoing STS-1 component. Where the 

type signal into three parts. Effectively, the incoming incoming signal is a STS-3 signal, each STS-1 compo- 

STS-3 clock signal is divided into three clocks (clock nent can be stuffed or destuffed separately. However, 

#1, clock #2, clock #3) by any 4 suitable means such as where the incoming signal is a STS-3 C signal, as will be 

a revolving mod 3 counter (not 'shown). The resulting 35 described in more detail hereinafter, stuffing or destufT- 

clocks, which are each at one-third the rate of the 6 ing of the STS-1 "components" must be done together, 

incoming clock are each ANDed together with the The frame counter blocks 50-1, 50-2, 50-3 are also 

SPE signal by AND gates 58-1, 58-2, 58-3 to generate preferably counters. The frame counters use the H3 

three write signals (write # 1, write #2, write #3). The control signal exiting the demultiplexer 40 to increment 

write signals cause each of the FIFOs 45-1, 45-2, 45-3 to 40 the count, and as will be described in more detail herein- 

receive the demultiplexed data signals of the SPE only after, are reset only upon pointer movement which 

from the demultiplexer 40, with the TOH bytes being effects a stuff or destufT of the FIFO associated with the 

effectively demultiplexed out. frame counter. It should be appreciated that for an 

The FIFOs 45 of the invention are preferably imple- STS-3C signal, only one frame counter block is re- 

mented as register banks. The output of the registers are 45 quired, as the stuffs or destuffs of each STS-1 "compo- 

tnstate drivers, and the registers are written to and read nent" of the STS-3C signal must occur together. Thus, 

from via the use of two walking-one counters. The first the frame count since the last pointer movement will 

walking-one counter (which is effectively a recirculat- always be the same. Regardless of whether one or three 

ing bucket-brigade having a single one value and all frame counter blocks are used, the count(s) from the 

other zeros) is for writing, and acts to latch the incom- 50 frame counter block(s) are provided to ,the logic deci- 

mg data to the selected (addressed) register; i.e., that sion block 52. 

register which has the one value of the walking-one The output side of FIFOs 45 utilizes the outgoing 
counter. The second walking-one counter is for read- (terminal side) clock and frame. In particular, the refer- 
ing, and acts to enable the tristate output of the selected ence frame effectively determines when the TOH infor- 
rC ?? tcr ' 55 Btttion is required, and hence when the SPE is required 
The preferred FIFOs of the invention are at least and when the POH information (which is part of the 
twenty-nine bytes deep and ten bits wide. The particu- SPE) is required. The transport overhead„with the 
lar twenty-nine bit depth of the FIFO is chosen based exception of the HI and H2 bytes, is typically provided 
on the fact that it is desirable to accommodate at least as null data (all zeros). The HI and H2 bytes of the 
twelve bytes of delay of one STS-1 signal relative to 60 TOH which point to the start of the SPE are generated 
another STS-! signal without generating an error signal; by the pointer calculation block 54 based on informa- 
that it is desirable to absorb at least four successive tion received by the logic decision block 52 (as is de- 
incoming pointer movement (each four frames apart) scribed in more detail hereinafter, and as discussed in 
without generating an outgoing pointer movement; and the parent application hereto). The only other informa- 
that at least six bytes of safety are desired. Each of these 65 tion required in order to generate the outgoing SPE 
aspects will be discussed in more detail hereinafter. The control signal is whether a stuff or destufT is required, 
ten bit width of the preferred FIFOs accommodates the However, that information is supplied by the increment 
eight bits of SPE data bytes, as well as the one bit con- and decrement controls output by the logic decision 
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block 52. Thus, when a destuff is required for one, two, nineteen bytes, and the empty hard limit is set at twenty- 
or all of the STS-1 components of the signal, the outgo- three bytes. Thus, the previously discussed safety mar- 
ing SPE control will be kept high for one, two, or all H3 gin of six bytes is provided on either end, and the differ- 
bytes, while when a stufT is required for one, two, or all ence between the empty hard limit and the full soft limit 
of the STS-1 components the outgoing SPE control will 5 (as well as the full hard and empty soft limits) is the 
be kept low for one, two, or all of the three bytes fol- preferred twelve bytes. 

lowing the H3 bytes. In accord with the invention, if the particular FIFO 

The read control signals for the FIFOs arc generated depth is less than the empty hard limit (e.g., seven 
in much the same fashion as the write control signals. bytes), at 106, a check is made to see whether the frame 
Thus, the terminal side reference clock is effectively 10 count is greater than the short frame count, and if so, at 
demultiplexed into three clocks (outgoing clocks #1, 120, an outgoing pointer increment (stuff) control signal 
#2, #3), and each outgoing clock is ANDed with its is generated, and the frame counter for the particular 
respective outgoing SPE control signal at AND gates FIFO is reset. On the other hand, if the frame count is 
62-1, 62-2, 62-3. Where the outgoing signal is an STS- less than the short frame count, a pointer movement is 
3C signal, the three different output SPE control signals 15 not allowed, and the logic decision block 52 waits an- 
will always be high and low together. However, where other frame for the next depth evaluation for the partic- 
the outgoing signal is an STS-3 signal, since one STS-1 ular FIFO. Similarly, at 108, if the particular FIFO 
component may require a destuff when the other com- depth is greater than the empty hard limit (e.g., seven 
ponents do not require a destuff, it is possible for one or bytes) but less than the empty soft limit (e.g., eleven 
two outgoing SPE control signals to be high with the 20 bytes), a check is made to see whether the frame count 
other(s) low. On those occasions, the multiplexer 55 is greater than the long frame count (e.g., thirty-two 
will receive a TOH byte from, e.g., RAM for one or bytes). If yes, at 120, the outgoing pointer increment 
two H3 bytes, while receiving an SPE data signal from control signal is generated and the frame counter for the 
one of the FIFOs for the other H3 byte(s). Regardless, particular FIFO is reset. If not, the pointer movement is 
multiplexer 55 multiplexes the data signals from FIFOs 25 not allowed, and the logic decision block waits another 
45 together with the H1H2 byte information from the frame for the next depth evaluation of the particular 
pointer calculation means as well as other TOH infor- FIFO, 

mation (which may be all zeros or may be TOH data At 110 and 112, the logic decision block makes similar 
from the RAM), into an STS-3 type signal (i.e., STS-3 comparisons to those of steps 106 and 108, but for the 
or STS-3C signal), 30 situation where the byte depth is greater than the soft or 

Turning to FIG. 3, a flow chart of the logic decision hard full limits. Thus, at 110, if the byte depth is greater 
block 52 for an STS-3 signal is seen. Implementation of than the full soft limit (e.g., nineteen bytes) but less than 
the logic decision block in discrete logic can be gener- the full hard limit (twenty-three bytes), then if the frame 
ated by code input (attached as Appendix B hereto) into count is greater than the long frame count threshold 
the AutoLogic automatic logic synthesis and schematic 35 (e.g., thirty-two bytes), at 122 a pointed decrement 
generation system produced by Mentor Graphics Cor- (destuff— insert data into H3) control signal is generated 
poratton of Wilsonville, Oregon. The function of the and the frame counter for the particular FIFO is reset 
logic decision block 52 is to determine when a stuff or On the other hand, if the frame count is less than the full 
destuff is needed, as well as to generate a control signal soft limit, no pointer movement is allowed, and the 
which will cause the stuff or destuff to be effected. 40 logic decision block waits another frame for the next 
Another function of the logic decision block 52 is to depth evaluation of the particular FIFO. Similarly, if 
generate the stuff and destuff control signals in a man- the byte depth is greater than the full hard limit (e.g., 
ner which limits jitter. As previously described, the twenty-three bytes), at 112 a determination is made as to 
inputs to the logic decision block include the frame whether the frame count is greater than the short frame 
count(s) and the depth measurements. At step 102, the 45 count of four bytes. If yes, then at 122 the pointer decre- 
logic decision block 52 compares each frame count to merit control signal is generated and the frame counter 
two different thresholds: a "short" threshold; and a for the particular FIFO is reset. If not, no pointer move- 
"long" threshold. The "short" threshold is preferably ment is allowed, and the logic? decision block waits 
four frames as according to standards, two pointer another frame for the next depth evaluation of the par- 
movements cannot be conducted within four frames of 50 ticular FIFO. 

each other. The "long" threshold is preferably thirty- In typical functioning, the FIFOs will have fifteen 
two frames, as the maximum permissable difference bytes contained therein. Thus, should the outgoing 
between two SONET signals is 40 ppm, which amounts STS-3 type signal be at a slightly faster rate than the 
to a pointer movement every approximately thirty-one incoming STS-3 type signal, reads from the FIFOs will 
frames. Thus, if two SONET differences are near the 55 occur slightly more often than writes to the FIFOs. As 
maximum permissable difference, and there are no er- a result, the FIFOs will be short on data, the empty soft 
rors in the signals, the long threshold provides a mecha- limit will be reached after many frames, and a stuff 
nism which permits pointer movement on a regular signal (pointer increment) will be generated. Similarly, 
basis to accommodate the permissable differences in the should the outgoing STS-3 type signal be at a slightly 
signals without having to conduct a more jittery short 60 slower rate than the incoming STS-3 type signal, writes 
threshold pointer movement. to the FIFOs will occur slightly more often than reads 

At 104, the logic decision block 52 compares each from the FIFOs. As a result, the FIFOs will be long on 
depth measurement count to four different thresholds: data (i.c, will fill), the full soft limit will be reached 
an "empty hard limit"; an ''empty soft limit"; a "full soft after many frames, and a destuff (pointer decrement) 
limit" and a "full hard limit". In the preferred embodi- 65 will be generated. By requiring that at least thirty-two 
ment where the FIFO depth is twenty-nine bytes, the data frames have passed since a previous pointer move- 
empty hard limit is set at seven bytes, the empty soft ment in the case of meeting the full soft or empty soft 
• limit is set at eleven bytes, the full soft limit is set at limits, limited jitter is guaranteed. Also, by setting the 
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ion thresholds such that the FIFO must have four addi- through a cross-connect can cause an error in the out- 

tional or four fewer bytes than expected to effect point going STS-3C signal if not properly accounted for. This 

movement, slight relative movements of the data rates problem is particularly acute upon start-up, although it 

(jitter) which might later cancel out are accommodated can occur during regular operation. In accord with 

without .the requirement of pointer movement. Further, 5 another aspect of the invention, (re)alignment is ob- 

by causing pointer movement to occur as soon as possi- tained by requiring that all Jl bytes be available for 

ble after the empty or full hard limits, the logic decision reading in order and at the same time. This requirement 

block effectively accommodates the exigency of the is met by taking the logical AND of the J 1 control 

FIFO renning out of data or overflowing. Also, by outputs of the three FIFOs together with the third 

setting the hard thresholds more than four bytes from 10 clock (clock #3). If the logical AND of the four inputs 

theempty or overflow states, continuing operation with together is a one, then a byte (ic. the Jl byte) may be 

stuffing or destuffing is guaranteed even if the difTer- read from each FIFO (i.e., the read signal for each 

ence in incoming and outgoing data rates is as large as FIFO will go high). Of course, where the Jl byte con- 

one byte per four frames. trol signal is not exiting any particular FIFO, then as 

As aforementioned where the incoming and outgo- 15 long as the SPE and clock associated with that partial- 

uig signals are STS-3C signals, only one frame counter lar FIFO are high (as described above), a read signal 

^ *. V?™? ? 'Sif? 8tUffs " nd de - ^ «* 8 enerated for ^ FIFO- Effectively, then and 

stuffs must be made to all three STS-1 components at as seen in FIG. Sa, a read enable signal ReadEn is used 

SiSr^T" ^fffl !i!°?x cTJf - D *? « 8 u P ut tot0 AND «"« « * order to permit 

^fi^ r» for the "MCI signal case is 20 read signals to ^ geDcntci 7»nd the read enable signals 

seenin FIGS, and 46. As seen n, FIGS. 4o and 46, the ut generated t0 ^ loglca] tions: 

decision on whether to stuff or dcstufT is made as a ^ 

function of the status (i.e., count <empty hard limit; R^dEnX ^i[A[l)ANDJi[l} and /l[3] and Clock 

count<empty soft limit; count>full soft limit; count>- 190i]OR [NOTJ\{\]}} latched with {clock 3} 
full hard limit) of all of the depth measurement blocks as 25 

well as the frame count status (i.e., frame count>short* R*dEni~{[n[X\ AND J\\i] AND ntf] and clock 

frame count >long). As seen in FIGS. 4a and 4*, where 190 3] OR W° TJ W ^ htd 3 > 

£^ SdSS rSTTt m « R^^mXUNDJXmANDAmANDaock 

the decision to stuff or destuff is made accordingly; i90i}OR[NOTJ\m £tchtd with {clock!) 

provided, or course, that where hard FIFO depth 30 

thresholds are exceeded, a stuff or destuff is carried out Implementation of the generating of the read enable 

when the frame count exceeds the short frame count signals requires a four input AND gate 151, three OR 

threshold (four frames), and that where soft thresholds gates 152* 152A, 152c, three inverters 153* 153£, 153c 

are exceeded, the stuff or destuffis carried out when the and three latches 154* 154*, 154c, as seen in FIG, 5a 

frame count exceeds the long frame count threshold. 35 In addition to the read enable signals which are gen- 

££l " m P?l T ZL™ d i b ' Wh f rc my of the «ated, * misalignment occurs. Misalignment (align er- 

FIFOs exceed a hard FIFO depth threshold, a stuff or ro r) can be defined logically as the state when for any 

destuff is earned out (for all STS-1 components) if the particular Jl, the logical AND of the Jl with clock #3 

frame count exceeds the short frame count threshold and with the opposite of the logical AND if each of the 

regardless of the position of the other FIFOs, as long as 40 jl signals j, one Logically: 
the other FIFOs either exceed a soft or hard threshold 

int he same direction, or are in the normal range. How- Misalignment =[j\or] and [jiand] and 

•ever, where one of the FIFOs exceeds the soft or hard [clock 3] 
threshold in a direction opposite to the FIFO exceeding 

the hard FIFO depth threshold, an error signal is gener- 45 where JIOR =[Jl[l]]OR [Jl[2]]OR [Jl[3]] and 

ated (see FIG. 4b) to indicate that the incoming STS-1 where J1AND=[J1[1]]AND [Jl[2]] AND [Jl[3]]. 

offset is greater than permitted. In other words, whenever one of the Jl values is high, 

With regard to the soft FIFO depth thresholds, a stuff if the all three Jl values are not high together at clock 

or destuff is only made where all three FIFOs have the 3* there is a misalignment. 

same indication. Thus, if two FIFOs show that a soft 50 The timing diagrams of FIGS. 5b and 5c further ex- 
threshold is exceeded, but one FIFO shows that the soft plain the mechanism for realigning misaligned signals, 
threshold is not exceeded, no action is taken. Likewise, As seen in FIG. Sb, clock #1, clock #2, and clock #3 
where two different FIFOs show that soft thresholds in are staggered, but together represent the outgoing STS- 
different directions are exceeded, no action is taken. 3C clock rate. The rcadfl], read[2) ( and read[3] signals 
With the STS-3C signals, as aforementioned, stuffs 55 are being generated in parallel with the clock #1, clock 
and destuffs must be made to all of the STS-1 Compo- #2, and clock #3 pulses and hence are also staggered, 
nents at the same time. This is because the structure of Similarly, the Jl bytes J1[1J, Jl[2], Jl[3] are staggered, 
the STS-3C signal is more rigid than the structure of the although each is held for three STS-3C clock cycles, 
STS-3 signal in that each byte of each STS-1 compo- such that at a clock #3, all of the Jl bytes are high! 
nent is aligned with the other bytes of the other STS-1 60 Thus, a J1AND signal is generated at clock pulse 5 of 
components. Thus, all of the SPEs will start at the same FIG. Sb, which pulse occurs concurrent with clock #3. 
location, all of the path overhead bytes (e.g.,JI) will be Thus, based on the description above, everything is 
located together, etc. However, only one H1H2 SPE properly aligned. A JIOR signal is also shown in FIG. 
pointer, is provided in the STS-3C signal, with the other Sb. 

HI and H2 byte locations being provided with prede- 65 Turning to FIG. 5c, a misaligned signal is seen with 

fined values to indicate an STS-3 C signal. Jl[3] occurring before J1[1J and Jl[2]. Thus, at pulse 2 

Because the bytes of the STS-3C signal must be prop- Jl[3] is high without Jl[l] and Jl(2] being high, and a 

erly aligned, different delays through the FIFOs 45 or misalignment pulse (align error) occurs. As a result of 
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the misalignment, the read enable signal ReadEn3 as and the other H4 bytes coded as all zeros or as desired, 

seen for clock counts 5-7 does not stay high, and hence or the H4 bytes can be coded in a numerical order (one 

the data read from FIFO 45-3 at that time is the previ- to two hundred fifty-six), and at the realignment cir- 

ous data and not the Jl[3] data byte. As seen in FIG. 5c, cuitry, the H4 byte or other designated POH byte can 

at pulses 3 and 4, the Jl[l] and Jl[2] signals go high. As 5 be monitored such that only when the three H4 bytes 

a result, because J 1[3] is still high, Jl AND goes high for have all ones (or the same coded number) and then the 

two clock pulses (4 and 5). Because clock pulse 5 corre- J 1 byte realignment mechanism is satisfied can the read- 

spends to clock #3, all three FIFOs are read enabled, ing from the RAM start. In this manner, not only will 

and the Jl bytes are read consecutively out of the the Jl bytes and hence the SPEs be aligned, but the 

FIFOs as shown. Thus, the STS-3C signal is now re- 10 SPEs of one STS-1 component will be aligned with the 

aligned. SPEs of corresponding STS- 1 components of the STS-3 

In accord with the preferred embodiment of the in- signal, 

vention, when any data byte must be reread from a There have been described and illustrated herein 

FIFO, an error is flagged by setting a misalignment apparatus for the retiming and realignment of STS-3 

error bit at the microprocessor interface. The error bit 15 type signals. It will be appreciated that the methods of 

is effectively set according to the logic that when JIOR the invention relate directly to the apparatus. While 

is high, but J1AND is low, the error bit is set. Also, particular embodiments of the invention have been 

according to the preferred embodiment of the inven- described, it is not intended that the invention be limited 

tion, if the error bit is set and an error reset bit is set by thereto, as it is intended that the invention be as broad in 

the microprocessor (which is typically done on start-up 20 scope as the art will allow and that the specification be 

only), data is sent until the beginning of an SPE sub- read likewise. Thus, while particular logic circuitry has 

frame. Then, the pointers on the register banks of the been, disclosed for accomplishing realignment, it will be 

FIFOs are realigned such that the read pointer is half a appreciated that other logic circuitry could be utilized. 

FIFO away from the write pointer; i.e., the FIFO is Also, while a particular TOH synchronous byte (03) 

reset to a depth of fifteen bytes. 25 was described as being used for permitting tracking of 

It will be appreciated by those skilled in the art that FIFO depth, and while a particular POH byte (Jl) was 

the realignment techniques disclosed herein may also be described as being used for accomplishing realignment, 

applied to realignment of STS-1 components of an STS- it will be appreciated that different bytes could be uti- 

3C signal where the STS-1 components have been sepa- lized provided that the byte used for tracking FIFO 

rately sent through a switched network. In such a situa- 30 depth is synchronous with the TOH, while the byte 

tion, it is desirable to provide a large RAM space typi- used for establishing realignment of the STS-3C signal 

cally divided into three sections in lieu of the three is synchronous with the POH. Likewise, a different 

FIFOs, as the delays through the switched network can byte could be used for tracking the number of frames 

be considerably different (even hundreds of frames since a last pointer movement was accomplished. Those 

worth) for each STS-1 component, and extremely large 35 skilled in the art will further appreciate that while the 

FIFOs would be very expensive. In such a situation, it invention was described with FIFOs of a preferred 

is also necessary to provide a synchronization mecha- depth, and hard and soft thresholds of a certain number 

nism beyond the J 1 byte realignment mechanism, as it is of bytes, it will be appreciated that FIFOs of a different 

necessary to realign the frames of one STS-1 compo- depth can be utilized, and that the thresholds can be 

nent with the corresponding frames of the other STS-1 40 changed, provided, of course, that both hard and soft 

components. In other words, just aligning the Jl bytes thresholds are utilized in the retiming mechanism, Simi- 
does not guarantee proper realignment, as the Jl byte of lady, it will be appreciated that more than two FIFO 

one component may be the J 1 byte of a different frame depth thresholds and timing thresholds can be utilized, 

when delays are large. Thus, in accord with the inven- It will therefore be appreciated by those skilled in the 

tion, the H4 or an undefined POH byte can be used as a 45 art that yet other modifications could be made to the 

synchronization signal. For example, one H4 byte in provided invention without deviating from its spirit and 

two hundred fifty-six (256) can be coded with all ones, scope as so claimed. 
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1 finclude <stdio.h> 

2 finclude "SafeSyn.h" 

3 fdefine delay 2 

4 #define N 3 

5 #ctefine 12 ((i+1)*2-1):(1 # 2) 

6 fdefine 13 ((l+1)*3-1):(i*3) 

7 fdefine 15 ((i+1)*5-1):(i*5) 
8 

9 fdefine tnitial_wrptr 5*13 

1 0 fdefine soft .threshold 5*4 

1 1 fdefine hardjhreshold 5'8 

12 fdefine incdecNormal 3*0 
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13 14 

1 3 #define incSoftUmil 3'1 

14 fdefine incHartiUmit 3'2 

15 fdefine decSoftUmit 3*3 

1 6 fdefine decHardLimit 3'4 

17 fdefine short 5*3 

18 fdefine long 5'31 

19 fdefine nom 2'0 

20 fdefine inc 2'1 

21 fdefine dec 2*2 

22 fdefine new 2'3 
23 

24 MODULE decision () 

25 { 

26 IN LOGIC rdbyl3[N]; 

27 IN LOGIC depthC(N*5]; 

28 IN LOGIC reselStat[NJ; 
29 

30 SIGNAL depthStatJn[N*3); 

31 SIGNAL depthStaLput[N*3J; 

32 MEMORY LOGIC depthStatJflN'3]; 
33 

34 t inc, dec, new V 

35 SIGNAL incdecGap_in[N*51; 

36 SIGNAL ir>cdecGap_ou1[N*5]; 

37 MOMORY LOGIC incdecGapJf[N*5]; 

38 SIGNAL incdecStateJnIN*2J; 

39 SIGNAL incdecState_out[N*2]; 

40 OUT LOGIC incdec[N*2); 

41 MEMORY LOGIC incdecStateJf[N*2]; 
42 

43 r interface signals 7 

44 INclkln; 

45 IN LOGIC Ncount[N]; 

46 IN LOGIC byte[7]; 

47 IN LOGIC subframe[4]; 
48 

49 

50 SIMULATE { 

51 Intij; 

52 

53 Internally use signals 

54 •..•..♦.—.....♦..«....*..««.....„....„. t## „ 1 



55 incdecGap.out « incdecGapJf; 

56 lncdecState_out « IncdecStateJI; 

57 depthStat_out ■ depthStat ff ; 
58 

59 IncdecGapJn * UNKNOWN; • 

60 IncdecStateJn « UNKNOWN; 

61 depthStatJn - UNKNOWN 
62 

63 for(Wi ( N?++) { 
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15 16 

64 if (Noount[i]&rdbytd[i) { 

6.5 ff(depthC[i5J > (initiaLwrptr + hardjhreshold)) depthStaUn(i3J » decHardUmit; 

66 else lf(depthC[!5J > (InitiaLwrptr 4 softJhreshokJ)) depthStatJn[l3) - decSoftUmit; 

67 else if(depthC[i5] > (initialjwiptr ♦ hardjhreshofd)) depthStatJn[i3] - decHardUmit; 

68 else if(depthC[i5J > (initial_wrptr + softJhreshokJ)) depthStatjnIi3) - decSoftUmit; 

69 else depthStatJn[i3] * IncdecNormal; 

70 } 

71 else depthStatJn[!3] * depthStat_OLrt(i3]; 
72 

74 The state Machine for inc/dec/ndf 

76 if(Ncount[i] & (byte mm 75) & (subframe « 4'2)) { 

77 if(resetStat[i]) inodecStateJn[i2] • new; 

76 else if ((depthSta1_out[i3] — decHardUmit) & (incdecGap_outp5) > short)) inodecStateJn[i2] - dec; 

79 else if ((depth$tat_out[i3] — decSoftUmit) & (incdecGap_out[i5] M | 0n g)) incdecStateJnlt2] - dec; 

80 else if ((depthSta!_out[i3] «« decHardUmit) & (incdecGap_out[i51 > short)) incdeeStatejn[i2] « inc; 

81 else if ((depthStat_out(i3] »- decHardUmit) & (incdecGap_put[i5] « long)) incdec$tate_ln[i2] - inc; 

82 else incdecStateJn[i2] - nom; 

83 IncdecGapjnpS] ■ incdecGapjoutpS]; 

84 } 

85 else if(Ncounl[i] & (byte — 7*5) & (subframe — 4'3)) { 

86 JncdecState_inp2] « nom; 

87 lf(incdec$tate_out[i2J U nom) incdecGap_in[i5] « 0; 

88 else if(incdecGap_out[i5] « long) incdecGapJn[i5] * long; 

89 else incdecGapJn[i5] « incdecGap_oul[i5] + 1 ; 

90 } 

91 else{ 

92 incdecStateJn[i2] - lncdecState_outp2]; 

93 incdecGap_in[i5] - incdecGap_out[i5); 
• 94 ) 

95 ) 
96 

97 /•"♦*♦ #...•.«....••«.......«.•«..«..•.••«. 

98 All FF are assigned; 

99 ............................ 7 

100 if(RISE(clkln)) { 

101 incdecGapJf « IncdecGapJn; 

1 02 fncdecStateJf - InodecStateJn; 

1 03 depthStatJf « depthStatJn; 

104 } 
105 

106 /••••••*- **••" 

1 07 All Outputs are assigned at the end; 

1 09 fncdec - IncdecStateJf @ delay; 

110 } 

111 } 
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We claim: 

1. An apparatus for retiming an incoming STS-3 type 
signal having a first STS-3 rate into a second STS-3 
type signal having a second STS-3 rate similar to but 
not exactly equalling said first STS-3 rate, comprising: 5 

a) demultiplexer means for receiving a synchronous 
payload envelope data signal of said incoming 
STS-3 type signal, an associated synchronous clock 
of said incoming STS-3 type signal, and at least two 
control signals including a synchronous payload 10 
envelope control signal of said incoming STS-3 
type signal, and a first byte control signal which is 
synchronous with one TOH byte of said incoming 
STS-3 type signal, said demultiplexer means for 
demultiplexing said incoming STS-3 type signal 15 
into three STS-1 type signals each accompanied by 

a byte control signal related to said first byte con- 
trol signal which accompanies at least one byte of 
each of said three STS-1 type signals; 

b) three FIFO means coupled to said demultiplexer 20 
means, each of said FIFO means for receiving one 

of said STS-1 type signals; 

c) three frame counting means coupled to said demul- 
tiplexer means, each frame counting means for 
counting a number of STS- 1 data frames since a last 25 
pointer movement relating to said STS-1 type sig- 
nal; 

d) three FIFO depth measurement means, one cou- 
pled to each of said FIFO means, each said FIFO 
depth measurement means receiving said related 30 
byte control signal and determining at least there- 
from a number of bytes in said FIFO means; 

e) logic means coupled to said three FIFO depth 
measurement means and to said three frame count- 
ing means, for generating for a particular one of 35 
said STS-1 type signals a destuff signal p— x frames 
after a determination by said logic means that the 
number of bytes in a particular one of said FIFO 
means which receives said particular one of said 
STS-1 type signals exceeds a first threshold value, 40 
where p is a integer greater than two, and x equals 
the number of frames since the last pointer move- 
ment or p- 1 whichever is smaller, and for generat- 
ing a destuff signal q-y frames after a determina- 
tion by said logic means that the number of bytes in 45 
said particular one of said FIFO means exceeds a 
second threshold value, where q is a integer greater 
than one, and y equals the number of frames since 
the last pointer movement or q— 1 whichever is 
smaller, wherein said first threshold is smaller than 50 
said second threshold, and q is smaller than p, and 
wherein said destufT signal triggers a pointer move- 
ment; and 

0 multiplexer means for reading data from each of 
said FIFO means according to said second STS-3 55 
signal rate, and multiplexing said data from each of 
said FIFO means into an STS-3 payload. 
2. An apparatus according to claim 1 wherein: 
said logic means generates a stuff signal r— u frames 
after a determination by said logic means that the 60 
number of bytes in said particular FIFO means is 
less than a third threshold value, where r is an 
integer greater than two and u equals the number 
of frames since the last pointer movement or r — 1 
whichever is smaller, and generates a stuff signal 65 
s— z frames after a determination by said logic 
means that the number of bytes in said particular 
FIFO means is less then a fourth threshold value, 
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wherein s is an integer greater than one and z 
equals the number of frames since the last pointer 
movement or s— 1 whichever is smaller, wherein 
said fourth threshold is smaller than said third 
threshold, and s is smaller than r, and wherein said 
stuff signal triggers a second pointer movement 

3. An apparatus according to claim 2, wherein: 
p is equal to r, and q is equal to s. 

4. An apparatus according to claim 3, wherein 
said first threshold is equal to a half full FIFO plus a 

first number of bytes, and said third threshold is 
equal to a half full FIFO minus said first number of 
bytes, and 

said second threshold is equal to a half full FIFO plus 
a second number of bytes, and said fourth threshold 
is equal to a half full FIFO minus said second num- 
ber of bytes, wherein said second number of bytes 
is more than said first number of bytes. 

5. An apparatus according to claim 4, wherein: 
p is equal to thirty-two bytes, and q is equal to four 

bytes. 

6. An apparatus according to claim 1, wherein: 
each said related byte control signal is a control signal 

accompanying a first synchronous payload enve- 
lope (SPE) byte after a CI TOH byte of the respec- 
tive STS-1 type signal. 

7. An apparatus according to claim 1, wherein: 
each STS-1 type signal includes a data payload, and 
each said FIFO means is at least nine bits wide, with 

eight bits for bytes of said data payloads, and at 
least one bit for said related control byte signal, and 
each said FIFO depth measurement means is cou- 
pled to an output of said FIFO means for determin- 
ing when said related control byte signal is read 
from said FIFO means, wherein said FIFO depth 
measurement means comprises a counting means 
for counting the number of bytes written into said 
FIFO means between the writing of said related 
control byte signal and the reading of said related 
control byte signal from said* FIFO means. 

8. An apparatus according to claim 4, wherein: 
each said related byte control signal is a control signal 

accompanying a first synchronous payload enve- 
lope (SPE) byte after a CI TOH byte of the respec- 
tive STS-1 type signal, 
each STS-l type signal includes a data payload, and 
each said FIFO means is at least nine bits wide, with 
eight bits for bytes of said data payloads, and at 
least one bit for said related control byte signal, and 
each said FIFO depth measurement means is cou- 
pled to an output of said FIFO means for determin- 
ing when said related control byte signal is read 
from said FIFO means, wherein said FIFO depth 
measurement means comprises a counting means 
for counting the number of bytes written into said 
FIFO means between the writing of said related 
control byte signal and the reading of said related 
control byte signal from said FIFO means. 

9. An apparatus according to claim 4, further com- 
prising: 

pointer calculation means coupled to said logic means 
for generating H1H2 pointer values for said second 
STS-3 type signal based at least partially on pointer 
movement indications provided by said logic 
means, said pointer calculation means also coupled 
to said multiplexer means for providing said H1H2 
pointer values to said multiplexer means for multi- 
plexing into said second STS-3 type signal. . 
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10. An apparatus according to claim 4, wherein: 
said demultiplexer means receives a third control 

signal related to a predetermined byte of said in- 
coming STS-3 type signal, and said third control 
signal is sent to each of said frame counting means 5 
for updating the counts of said frame counting 
means. 

11. An apparatus according to claim 4, wherein: 
said first number of bytes is four. 

12. A method for retiming an incoming STS-3 type io 
signal having a first STS-3 rate into a second STS-3 
type signal having a second STS-3 rate similar to but 
not exactly equalling said first STS-3 rate, comprising; 

a) receiving a synchronous payload envelope data 
signal of said incoming STS-3 type signal, an asso- 15 
ciated synchronous clock of said . incoming STS-3 
type signal, and at least two control signals includ- 
ing a synchronous payload envelope control signal 
of said incoming STS-3 type signal, and a first byte 
control signal which is synchronous with one TOH 20 
byte of said incoming STS-3 type signal; 

b) demultiplexing said incoming STS-3 type signal 
into three STS-1 payload signals each accompanied 
by a byte control signal related to said first byte 
control signal which accompanies at least one byte 25 
of each of said three STS-1 payload signals; 

c) sending said three STS-1 payload signals and the 
related byte control signal to three FIFO means; 

d) for each STS-1 payload counting frames of the 
incoming signal, and resetting the count upon a 30 
pointer movement for the particular STS-1 pay- 
load; 

e) measuring the depth of each FIFO by tracking the 
related byte control signal; 

f) based on the measured depth of the particular 35 
FIFO and the related frame count, generating for 
each STS-1 payload signal a destuff signal p— x 
frames after determining that a number of bytes in 
the particular FIFO means exceeds a first threshold 
value, where p is an integer greater than two and x 40 
equals the number of frames since the last pointer 
movement or p — 1 whichever is smaller, and gen- 
erating a destuff signal q— y frames after a determi- 
nation that the number of bytes in the particular 
FIFO means exceeds a second threshold value, 45 
where q is an integer greater than one and y equals 
the number of frames since the last pointer move- 
ment or q— 1 whichever is smaller, wherein said 
first threshold is smaller than said second thresh- 
old, and q is smaller than p, and wherein the destuff 50 
signal triggers a pointer movement; and 

g) multiplexing the STS-1 payload data from each of 
said FIFO means into said second STS-3 type sig- 
nal at said second STS-3 signal rate. 

13. A method according to claim 12, further compris- 55 
ing: 

for each STS-1 payload signal, generating a stuff 
signal r— u frames after detennining that the num- 
ber of bytes in said particular FIFO means is less 
than a third threshold value, where r is an integer 60 
greater than two and u equals the number of frames 
since the last pointer movement or r— 1 whichever 
is smaller, and generating a stuff signal s— z frames 
after a detennining that the number of bytes in said 
particular FIFO means is less then a fourth thresh- 65 
old value, wherein s is an integer greater than one 
and z equals the number of frames since the last 
pointer movement or s — 1 whichever is smaller, 
wherein said fourth threshold is smaller than said 
third threshold, and s is smaller than r, and wherein 
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said stuff signal triggers a second pointer move- 
ment. 

14. A method according to claim 13, wherein: 
p is equal to r, and q is equal to s. 

15. A method according to claim 14, wherein: 

said first threshold is equal to a half full FIFO plus a 
first number of bytes, and said third threshold is 
equal to a half full FIFO minus said first number of 
bytes, and 

said second threshold is equal to a half full FIFO plus 
a second number of bytes, and said fourth threshold 
is equal to a half full FIFO minus said second num- 
ber of bytes, wherein said second number of bytes 
is more than said first number of bytes. 

16. A method according to claim 15, wherein: 

p is equal to thirty-two bytes, and q is equal to four 
bytes. 

17. A method according to claim 12, wherein: 
each said related byte control signal is a control signal 

accompanying a first synchronous payload enve- 
lope (SPE) byte after a CI TOH byte of the respec- 
tive STS-1 payload signal. 

18. A method according to claim 15, wherein: 
said first number of bytes is four. 

19. An apparatus for retiming an incoming STS-3C 
type signal having a first STS-3 rate into a second STS- 
3C type signal having a second STS-3 rate similar to but 
not exactly equalling said first STS-3 rate, comprising: 

a) demultiplexer means for receiving a synchronous 
payload envelope data signal of said incoming 
STS-3C type signal, an associated synchronous 
clock of said incoming STS-3C type signal, and at 
least two control signals including a synchronous 
payload envelope control signal of said incoming 
STS-3C type signal, and a first byte control signal 
which is synchronous with one TOH byte of said 
incoming STS-3C type signal, said demultiplexer 
means for demultiplexing said incoming STS-3C 
type signal into three STS-1 payload signals each 
accompanied by a byte control signal related to 
said first byte control signal which accompanies at 
least one byte of each of said three STS-1 payload 
signals; 

b) data storage means coupled to said demultiplexer 
means, said data storage means for separately stor- 
ing said STS-1 payload signals; 

c) frame counting means coupled to said demulti- 
plexer means, said frame counting means for count- 
ing a number STS-3C data frames since a last 
pointer movement relating to said second STS-3C 
type signal; 

d) data storage measurement means coupled to said 
data storage means, said data storage measurement 
means for receiving said related byte control signal 
and detennining at least therefrom a number of 
bytes for each of said STS-1 payload signals in said 
data storage means; 

e) logic means coupled to said data storage means and 
said frame counting means, for generating a destuff 
signal p— x frames after a determination by said 
logic means that the number of bytes for each of 
said STS-1 payload signals in said data storage 
means exceeds a first threshold value, where p is an 
integer greater than two and x equals the number of 
frames since the last pointer movement or p— 1 
whichever is smaller, and for generating a destuff 
signal q— y frames after a determination by said 
logic means that the number of bytes in said data 
storage means for at least one of said STS-1 pay- 
load signals exceeds a second threshold value and 
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that the number of bytes in said data storage means 
of the other STS-1 payload signals exceed a third 
threshold, where q is on integer greater than one 
and y equals the number of frames since the last 
pointer movement or q — 1 whichever is smaller, 5 
wherein said first threshold is smaller than said 
second threshold, and said third threshold is 
smaller than said second threshold, and q is smaller 
than p, and wherein said destuff signal triggers a 
pointer movement for said second STS-3C type 10 
signal; and 

0 multiplexer means for reading said separately 
stored data in said data storage means at said STS-3 
signal rate, and multiplexing said separately stored 
data into an STS-3C payload. 15 

20. An apparatus according to claim 19, wherein: 
said logic means generates a stuff signal r— u frames 

after a determination by said logic means that the 
number of bytes in said data storage means for each 
of said STS-1 payload signals is less than said third 20 
threshold value, where u equals the number of 
frames since the last pointer movement or r— 1 
whichever is smaller, and generates a stuff signal 
s— z frames after a determination by said logic 
means that the number of bytes in said data storage 25 
means for any of said STS-1 payload signals is less 
then a fourth threshold value and the number of. 
bytes in said data storage means for the others of 
said STS-1 payload signals is less than said second 
threshold, wherein z equals the number of frames 30 
since the last pointer movement or s— 1 whichever 
is smaller, wherein said fourth threshold is smaller 
than said third threshold, and s is smaller than r, 
and wherein said stuff signal triggers a second 
pointer movement for said second STS-3 C type 35 
signal. 

21. An apparatus according to claim 20, wherein: 
said data storage means comprises three FIFO means, 

and said data storage measurement means com- 
prises three FIFO depth measurement, means. 40 

22. An apparatus according to claim 20, further com- 
prising: 

realignment means for realigning said STS-1 payload 
signals. 

23. An apparatus according to claim 22, wherein: 
said demultiplexer means receives a third control 

signal synchronous with a predetermined synchro- 
nous payload envelope (SPE) byte, and provides a 

50 
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second byte control signal related to said third 
control signal, and 
said realignment means comprises logic means for 
determining whether at a clock associated with a 
designated of said STS-1 signals, the type of each 
of said STS-1 payload to be read by said multi- 
plexer means is said predetermined SPE byte, and 
for inhibiting a read of said predetermined SPE 
byte for any particular STS-l payload otherwise. 

24. An apparatus according to claim 23, wherein: 
said predetermined SPE byte is a Jl byte. 

25. An apparatus according to claim 23, wherein: 
p is equal to r, and q is equal to s. 

26. An apparatus according to claim 25, wherein: 
said data storage means comprises three FIFO means, 

and said data storage measurement means com- 
prises three FIFO depth measurement means, and 
said first threshold is equal to a half full FIFO plus a 
first number of bytes, and said third threshold is 
equal to a half full FIFO minus said first number of 
bytes, and 

said second threshold is equal to a half full FIFO plus 
a second number of bytes, and said fourth threshold 
is equal to a half full FIFO minus said second num- 
ber of bytes, wherein said second number of bytes 

. is more than said first number of bytes. 

27. An apparatus according to claim 26, wherein: 

p is equal to thirty-two bytes, and q is equal to four 
bytes. 

28. An apparatus according to claim 26, wherein: 
each said related byte control signal is a control signal 

accompanying a first SPE byte after a CI TOH 
byte of the respective STS-1 type signal, and 
said predetermined SPE byte is a J 1 byte. 

29. An apparatus according to claim 28, wherein: 
each said FIFO means is at least ten bits wide, with 

eight bits for bytes of said data payloads, one bit for 
said related control byte signal, and one bit for said 
second byte control signal, and each said FIFO 
depth measurement means is coupled to an output 
of said FIFO means for determining when said 
related control byte signal is read from said FIFO 
means, wherein said FIFO depth measurement 
means comprises a counting means for counting the 
number of bytes written into said FIFO means 
between the writing of said related control byte 
signal and the reading of said related control byte 
signal from said FIFO means. 
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